#include <stdio.h>
#define MAX 2000000
#include <stdlib.h>

int cmpfunc(const void *a, const void *b) {
	return (*(int *)a - * (int *)b);
}

int main(void) {
	int n, m;
	scanf("%d %d", &n, &m);
	int arr[MAX];
	for (int i = 0; i < m; i++) {
		scanf("%d", &arr[i]);
	}
	qsort(arr, m, sizeof(int), cmpfunc);
	for (int i = 0; i < m; i++) {
		printf("%d ", arr[i]);
	}

	return 0;
}